Amendments to the Claims 

This listing of claims will replace ail prior versions, and listings, of claims in the 
application. 

1. (Currently Amended) A method of managing a lock utilized by a plurality of 
thread s executing on a computinp device to coordinate access to a shared resource, 
the method comprising; 

selecting by one of the threads, an action to be perform ed by the thread upon 
the lock, wherein the action is selected from a group comprising: 

acquiring the lock, 

trying to acquire the lock, and 

releasing the lock; 

asynchronously querying and receiving at he current state of thea lock by the 
thread, the lock- havm ^ being considered to be in any one of at least four states in any 
point in time, and each state is represented by a multi-vatue -part state value conveying 
multiple information : 

speculatively determining by the thread, t he next state of the lock , where the next 
state is the state of the lock if the thread proceeds to perform the selected action and 
the thread is successfu! ; and 

attempting to perform by the thread, the selected action to transition the lock 
from the queri e d cun-ent state to the speculatively determined next state. 
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2. (Original) The method of claim 1 , further including, if the state transition fails and 
if the selected action was either acquiring or releasing the lock, repeating, until the state 
transition succeeds: 

asynchronously querying the current state of the lock; 
speculatively determining the next state of the lock; 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

3. (Original) The method of claim 2, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
indicating the acquisition of the lock. 

4. (Original) The method of claim 3, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 
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5. (Original) The method of claim 2, further including, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
detemiinlng the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 

6. (Original) The method of claim 5, further including, if the queue includes at least 
a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

7. (Original) The method of claim 1 , further including, if 
the selected action is trying to acquire the lock and 
the state transition fails, 

indicating that the lock was unable to be acquired. 

8. (Original) The method of claim 1 , further including, if 
the state transition succeeds and 

the selected action is trying to acquire the lock, 
indicating the acquisition of the lock. 

9. (Original) The method of claim 1, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 
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the speculatively determined next state represents the acquisition of tlie lock, 
indicating the acquisition of the lock. 

10. (Original) The method of claim 9, further including, If 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

1 1 . (Original) The method of claim 1 , further including, If 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 

12. (Original) The method of claim 1 1 , further including, if the queue includes at 
least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

13. (Original) The method of claim 1 , wherein the thread includes: 
a unique thread identifier; 
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a next thread field to facilitate access to the next thread in a queue of threads 
waiting to acquire the lock; and 

the thread is only capable of waiting for a single lock at a time. 

14. (Original) The method of claim 1 , wherein the action of acquiring the lock 
includes the inability to timeout or fail to acquire the lock. 

15. (Original) The method of claim 1 , wherein the lock's current state may change 
between 

asynchronously querying the current state of the lock; and 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

16. (Currently Amended) An apparatus comprising: 
a processor; 

a storage medium coupled to the processor, and having stored therein 
programming instructions to be operated bvthe processor to implement a lock acquirer 
to acquire a lock, having a multi -part state value, including: 

a flag value, a first thread value, and a last thread value;-afi4 
wherein thea lock acquire r, wh i ch is capab le of j >erforms4f>g an acquisition of the lock 
via 

asynchronously querying and receiving athe-current state of the lock by 
the lock acguirer the lock being considered to be in any one of at least four 
states in any point in time, and each state is represented by the multi-part state 
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value conveying multiple information ; 

speculatively determining by the lock acquirer, t he next state of the lock^. 
where the next state is the state of the lock if the lock acquirer proceeds to 
perform the selected action and the lock acquirer is successful : and 

attempting to perform bv the lock acquirer, the selected action to transition 
the lock from the queri e d current state to the speculatively determined next state. 

17. (Original) The apparatus of claim 16, wherein the lock acquirer is further capable 
of performing two general actions, including acquiring the lock, trying to acquire the 
lock; and 

wherein, if the state transition fails and the general action is acquiring the lock, 
the lock acquirer is further capable of, repeating, until the state transaction succeeds: 

asynchronously querying the current state of the lock; 

speculatively determining the next state of the lock; and 

attempting to transition the lock from the queried current state to the 
speculatively detemilned next state. 

18. (Original) The apparatus of claim 17, wherein, if the state transition falls and the 
general action is trying to acquire the lock, the lock acquirer is further capable of, 

indicating that the lock was unable to be acquired. 

19. (Original) The apparatus of claim 18, wherein, if the state transition succeeds 
and the general action is trying to acquire the lock, the lock acquirer is further capable 
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of, 

indicating that the lock was acquired. 

20. (Original) The apparatus of claim 16, wherein, if 
the state transition succeeds, 

the general action Is acquire the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
the lock acquirer is further capable of, 

indicating that the lock was acquired. 

21. (Original) The apparatus of claim 20, wherein, if 
the state transition fails, 

the general action is acquire the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

the lock acquirer is further capable of, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

22. (Original) The apparatus of claim 21 , wherein the lock acquirer is unable to 
timeout of fail if the selected general action is acquiring the lock. 

23. (Currently Amended) An apparatus comprising: 

a processor: 
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a storage medium coupled to the processor, and having stored therein 

programming instructions to be operated by the processor to implement a lock releaser 

to release a lock, having a multi -part s tate value, including: 

a flag value, a first thread value, and a last thread value;-afl4 

a wherein the lock releaser, wh i ch is capab l e of releasesieg a said hold on the 

lock via 

asynchronously querying and receiving a■ #^e-current state of the 
loc k by the lock releaser, the lock being considered to be in any one of at 
least four states in any point in time, and each state is represented by the 
mult i -part state value conveying multiple information ; 

speculatively detennining by the lock releaser t he next state of the 
loc k, where the next state is the state of the lock if the lock releaser 
proceeds to perform the selected action and the lock releaser is 
successful : and 

attempting to perform by the lock releaser, the selected action to 
transition the lock from the queried current state to the speculatively 
detemiined next state. 

24. (Original) The apparatus of claim 23, wherein, if the state transition fails, the 
lock releaser is further capable of, repeating, until the state transaction succeeds: 

asynchronously querying the current state of the lock; 

speculatively detennining the next state of the lock; and 
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attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

25. (Original) The apparatus of claim 23, wherein, if the state transition succeeds, 
the lock releaser is further capable of determining the number of threads in a queue of 
threads waiting to acquire the lock utilizing the speculatively determined next state of 
the lock. 

26. (Original) The apparatus of claim 25, wherein, if the queue includes at least a 
first thread, the lock releaser is further capable of: 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

27. (Original) The apparatus of claim 26, wherein the lock releaser is capable of 
removing the first thread from the queue utilizing a thread having: 

a unique thread identifier; and 

a next thread value to facilitate access to the next thread in the queue. 

28. (Original) The apparatus of claim 23, wherein the lock is capable of changing 
state in between the time the lock releaser 

asynchronously queries the current state of the lock; and 
attempts to transition the lock from the queried current state to the speculatively 
determined next state. 
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29. (Currently Amended) An article comprising: 

a storage medium fiaving a plurality of machine accessible Instructions, wlierein when 
the instructions are executed, the instructions provide fo r a plurality of threads 
executing to coordinate access to a shared resource : 

selecting by on e of the threads an action to be perform ed a thread upon a lock 
utilized by thea thread, wherein the action is selected from a group comprising: 

acquiring the lock, 

trying to acquire the lock, and 

releasing the lock; 

asynchronously querying and receiving at he current state of thea lock, by the 
thread, the lock te viflg being considered to be in any one of at least four states in any 
point in time, and each state is represented by a multi-vahj epart - state value conveying 
multiple information ; 

speculatively detemnining by the thread, the next state of the lock , where the next 
state is the state of the lock if the thread proceeds to perform the selected action and 
the thread Is successful : and 

attempting to perform by the thread, the selected action to t ransition the lock 
from the qu e ried current state to the speculatively determined next state. 

30. (Original) The article of claim 29, further including instructions providing for, if 
the state transition fails and if the selected action was either acquiring or releasing the 
lock, repeating, until the state transition succeeds: 

asynchronously querying the current state of the lock; 
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speculatively determining the next state of the lock; 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

31 . (Original) The article of claim 30, further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
indicating the acquisition of the lock. 

32. (Original) The article of claim 31, further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

33. (Original) The article of claim 30, further including instructions providing for, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 
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34. (Original) The article of claim 33, furtiier including instructions providing for, if 
the queue includes at least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

35. (Original) The article of claim 29, further Including instructions providing for, if 
the selected action is trying to acquire the lock and 

the state transition fails, 
indicating that the lock was unable to be acquired. 

36. (Original) The article of claim 29, further including instructions providing for, if 
the state transition succeeds and 

the selected action is trying to acquire the lock, 
indicating the acquisition of the lock. 

37. (Original) The article of claim 29, further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
indicating the acquisition of the lock. 

38. (Original) The article of claim 37, further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 
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the speculatively determined next state does not represent the acquisition of the 

locl<, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the locl<; and 
indicating the acquisition of the lock. 

39. (Original) The article of claim 29, further including instructions providing for, If 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads In a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 

40. (Original) The article of claim 39, further including Instructions providing for, If 
the queue Includes at least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

41 . (Original) The article of claim 29, wherein the thread includes: 
a unique thread identifier; 

a next thread field to facilitate access to the next thread in a queue of threads 
waiting to acquire the lock; and 

the thread is only capable of waiting for a single lock at a time. 

42. (Original) The article of claim 29, wherein the action of acquiring the lock 
includes the inability to timeout or fail to acquire the lock. 
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43. (Original) The article of claim 29, wherein the lock's current state may change 
between 

asynchronously querying the current state of the lock; and 
attempting to transition the lock from the queried current state to the 
speculatively detemiined next state. 

44. (Currently Amended) A system comprising: 

a memory element, capable of storing a queue of threads, each thread including 
a unique thread identifier, and a next thread value to facilitate access to 
thej[ next thread in the queue to coordinate access to a shared resource for threads : 

a lock, having a -anvone of four states in any point of time and each state 
represented bv a multi -part s tate value, conveying multiple information including: 
a flag value, a first thread value, and a last thread value; and 
a lock acquirer, which is capable of performing an acquisition of the lock via 

asynchronously querying and receiving a4 he current state of the lock bv 
the lock acquirer, the lock being considered to be In any one of at least four states in 
any point in time, and each state is represented bv the multi-part state value conveying 
multiple information : 

speculatively determining bv the lock acquirer, the next state of the lock^. 
where the next state is the state of the lock if the lock acquirer proceeds to performs the 
selected action and the lock acquirer is successful : and 

attempting to perform bv the lock acquirer, the selected action to transition 
the lock from the qu er i ed current state to the speculatively determined next state. 
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45. (Original) The system of claim 44, wherein the lock acquirer is further capable of 
perfonning two general actions, including acquiring the lock, trying to acquire the lock; 
and 

wherein, if the state transition fails and the general action is acquiring the lock, 
the lock acquirer is further capable of, repeating, until the state transaction succeeds: 

asynchronously querying the current state of the lock; 

speculatively determining the next state of the lock; and 

attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

46. (Original) The system of claim 45, wherein, if the state transition fails and the 
general action Is trying to acquire the lock, the lock acquirer is further capable of, 

indicating that the lock was unable to be acquired. 

47. (Original) The system of claim 46, wherein, if the state transition succeeds and 
the general action Is trying to acquire the lock, the lock acquirer is further capable of, 

indicating that the lock was acquired. 

48. (Original) The system of claim 44, wherein, if 
the state transition succeeds, 

the general action is acquire the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
the lock acquirer is further capable of, 

indicating that the lock was acquired. 
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49. (Original) The system of claim 48, wherein, if 
the state transition fails, 

the general action is acquire the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

the lock acquirer is further capable of, 

adding the thread to the end of the queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

50. (Original) The system of claim 49, wherein the lock acquirer is unable to timeout 
of fail if the selected general action is acquiring the lock. 

51. (Currently Amended) A system comprising: 

a memory element, capable of storing a queue of threads, each thread including 
a unique thread identifier, and a next thread value to facilitate access to 
the a_next thread in the queue to coordinate access to a shared resource for the 
threads ; 

a lock, having anyone of four states in any point of time and each state 
represented by a multi- part state value conveying multiple information , including: 

a flag value, a first thread value, and a last thread value; and 
a lock releaser, which is capable of releasing a hold on the lock via 

asynchronously querying and receiving a t he-cun-ent state of the lock by 
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the lock releaser, the lock being considered to be in any one of at least four states in 
any point in tinne, and each state is represented by the multi-part state vaiue conveying 
multiple information : 

speculatively determining by the lock releaser the next state of the lock^ 
where the next state is the state of the lock if the lock releaser proceeds to perform the 
selected action and the lock releaser is successful ; and 

attempting to perform by the lock releaser, the selected action to t ransition 
the lock from the qtieried-current state to the speculatively determined next state. 

52. (Original) The system of claim 51 , wherein, if the state transition fails, the lock 
releaser is further capable of, repeating, until the state transaction succeeds: 

asynchronously querying the current state of the lock; 
speculatively detemriining the next state of the lock; and 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

53. (Original) The system of claim 51 , wherein, if the state transition succeeds, the 
lock releaser is further capable of determining the number of threads in the queue of 
threads waiting to acquire the lock utilizing the speculatively determined next state of 
the lock. 

54. (Original) The system of claim 53, wherein, if the queue includes at least a first 
thread, the lock releaser is further capable of: 
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removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

55. (Original) The system of claim 51 , wherein the lock is capable of changing state 
in between the time the lock releaser 

asynchronously queries the cun-ent state of the lock; and 
attempts to transition the lock from the queried current state to the speculatively 
determined next state. 

56. (New) The method of claim 1 , wherein each of the current and next states Is a 
selected one of: 

the lock is not held and there no threads waiting to access the shared resource, 
the lock is held and there are no threads waiting to access the shared resource, 
the lock is held and there is one thread waiting to access the shared resource, 
and 

the lock is held and there are at least two threads waiting to access the shared 
resource. 
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